public class Demo01 {
    public static void main(String[] args) {
        int[] res = new int[20];
        res[0] = 1;
        res[1] = 1;
        for (int i = 2; i < res.length; i++) {
            res[i] = res[i - 1] + res[i - 2];
        }
        for (int re : res) {
            System.out.println(re);
        }
    }
}
